DETERMINING A SCENT OR TASTE PROFILE 
FOR PREDICTING A USER ADAPTED SCENT OR TASTE 



Field of the invention 

[0001] The present invention relates to a method and system for determining, among 
a set of olfactive or gustative products, a subset specifically enjoyed by a user. More 
particularly, the present invention concerns a method and system for determining the 
scent or taste profile of a user and a method and system for applying such a scent or taste 
profile to the determination of products the smell or taste of which are specifically 
adapted to this user. 

[0002] An example of application of the present invention is to make 
recommendations of products for a dedicated user. For example, the invention may apply 
for recommending some perfumes to a user on the basis of his scent profile. Another 
example of application concerns proposing a wine selection to a user on the basis of his 
scent and/or taste profile. 

Background of the invention 

[0003] There are currently two solutions to make recommendations of products to a 
user. 

[0004] A first one uses human experts that take advantage of their in-depth 
knowledge of the market to find products similar to the ones about which a given user has 
expressed preferences. Such a solution cannot be automated. 

[0005] A second approach called "collaborative filtering" tries to find similarities 
between the opinions of different users and bases its predictions on the group behavior of 
users. Such an approach does not use relevant attributes of the product itself, which leads 
to errors in the recommendations, 

[0006] The present invention aims at providing a new solution for making 
recommendations of products to a dedicated user. 
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[0007] Another purpose of the present invention is to provide an automatic system for 
establishing a profile for the scent or taste preferences of a given user, and to use this 
profile to make recommendations or to predict if this user will enjoy or not the smell or 
taste of a given product. 

[0008] Another purpose of the present invention is to minimize the participation of 
the user in order to establish his profile. 

[0009] Another purpose of the invention is to provide a method and system which is 
reliable and which does not take into account the opinions of other users to estabUsh the 
profile of a given user. 

[0010] Given that the present invention can be equally easily applied to the scent or 
taste of products, in the following, these characteristics of the products will simply be 
referred to as the sensory characteristics of the products. It is to be understood that this 
expression only encompasses the sense of olfaction or of taste, and is used as a 
convenient abbreviation. 

BRIEF SUMMARY OF THE INVENTION 

[0011] To attain these purposes and others, the present invention provides using scent 
or taste sensors called "electronic noses- ' or "electronic tongues" to acquire digital 
descriptions of a set of products, and to use these descriptions to establish a user profile 
and to predict products adapted for that user. 

[0012] An electronic nose or tongue comprises a set of sensors and outputs a number 
(measurement) for each sensor. The set of all the measurements produced for a given 
product constitutes the smell or taste print (or signature) of that product. In the 
following, we will refer to either one of these as the sensory print of the product. 

[0013] According to the present invention, the user is asked to rate the sensory 
characteristics of a set of products. These products are chosen among a database of 
sensory prints acquired previously by means of an electronic nose or tongue. 
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[0014] According to the present invention, the user's profile corresponds to a set of 
weighting coefficients attributed to measurements. These coefficients are used to 
calculate a predicted rating for a product not previously rated, based on its sensory print. 

[0015] Having collected the ratings of the user, the system automatically determines 
the weighting coefficients of the user's profile. This is made by starting with an arbitrary 
set of weighting coefficients and using this set to predict the ratings of the products that 
have already been rated by the user. An error minimization method is applied to 
iteratively update these coefficients in order to obtain the best agreement betweeii the 
predicted ratings and the expressed ratings. For example, a method known as X-square 
fitting consists in minimizing the sum of the quadratic differences between the expressed 
ratings and the predicted ratings (quadratic errors), by using the partial derivatives of this 
sum with respect to the weighting coefficients to update the weighting coefficients in a 
way that maximizes the sum at each step of the iteration. The set of weighting 
coefficients, for which the sum of quadratic errors is minimal, is considered as the profile 
of the user. 

[0016] According to a preferred embodiment of the present invention, once the user 

has expressed a given number of ratings, the system automatically determines an 
additional product for which the user is asked to give an additional rating. Such an 
additional product is chosen as being the most relevant among the set of products to 
determine the weighting coefficients of the user. 

[0017] Preferably, the number of satisfaction notes is comprised between 1 and 5, but 
could also be equal to 3 (like, indifferent, dislike). 

[0018] For predicting the products preferred by a user inside the set of products, the 
present invention calculates, using the weighting coefficients of the user profile, an 
estimated satisfaction note for each product of this set, using the respective sensory prints 
of these products. Such a calculation consists, for each product, in summing the 
measurements comprising the sensory print respectively multiplied by the corresponding 
weighting coefficient of the user's profile, in order to obtain an estimated rating. 
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Preferably, the estimated ratings are not rounded up/down to an integer value in order to 
increase the accuracy of the selection. 

[0019] According to an embodiment, a subset of products close to the highest (or 
lowest) note with a predetermined margin is then outputted. 

[0020] According to another embodiment, the number of the outputted products is 
predetermined. 

BMEF DESCRIPTION OF THE DRAWINGS 

[0021] The foregoing and others purposes, features, aspects and advantages of the 
invention will become apparent from the following detailed description of embodiments, 
given by way of illustration and not limitation with reference to the accompanying 
drawings, among which: 

[0022] Figure 1 schematically represents a system using an electronic nose for 
constituting a perfume smell print database according to an embodiment of the present 
invention; 

[0023] Figure 2 schematically illustrates an embodiment for determining a scent 
profile of a user according to the present invention; 

[0024] Figure 3 schematically illustrates an embodiment of the system for predicting 
a subset of enjoyable perfumes for a user according to the present invention; and 

[0025] Figure 4 is a flow chart schematically illustrating an embodiment of the 
method for determining a scent profile and for predicting a subset of enjoyable perfumes 
according to the present invention. 

[0026] For clarity, only the elements and steps useful to the understanding of the 
invention have been shown in the drawings and will be disclosed hereafter. Specifically, 
the programming steps according to the system of the invention will not be detailed as it 
will readily occur to those skilled in the art. Further, the invention will be disclosed in 
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connection with a specific embodiment applied to perfumes. However, the invention 
appHes more generally to any field in which predicting a product which might be liked or 
disliked by a user on the basis of his smell or taste profile can be useful. 

DETAILED DESCMPTION OF THE INVENTION 

[0027] A first phase of the invention consists in creating a database containing scent 
or smell prints of different products. 

[0028] According to a first embodiment, such smell prints are constituted by the 
smell prints of a set of perfimies for which the system has to give a prediction. 

[0029] According to another embodiment, the smell prints correspond not only to 
perfiimes but also to some basic products (for example, coffee, chocolate, a particular 
flower, a spice, etc.). 

[0030] Figure 1 illustrates very schematically the first phase of the present invention 
according to a particular embodiment. 

[0031] In this example, the smell prints used by the system are perfume smell prints. 
Therefore, the respective digital smell prints of a set of m perfumes Pi, ... P^, ... Pm have 

to fill a database 1. According to the invention, an electronic nose 2 is used to analyze 
successively a sample 3 of each perfiime Pj^ disposed in an analysis chamber 5. 

[0032] Electronic noses are known devices based on an array of n chemical sensors 
S], ... Sj, ... Si|. Each sensor Sj in the sensor array responds differently to a given 

chemical compound. In that way, it is possible to get a "smell print" for a given chemical 
compound or mixture (in this example, a perfume). This signature or print is a set of 
digital reading or measurements corresponding to the reading from the set of sensors. 
The number of sensors is usually comprised between 10 and 100, for example 32 or 64 
depending on the desired accuracy. The scores given by the sensors are collected by a 
processing unit 4 of the electronic nose and stored in the database 1 . 
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[0033] At the end of the acquisition phase of the invention, the database 1 contains, 
for each perfume P^, an ordered set of n measurements corresponding to the smell 

signature or smell print of that perfume. 

[0034] Preferably, the data acquisition made by the electronic nose 2 is not performed 
only once but, for a given product , several acquisitions (for example, between 5 and 40) 
are made. These data, acquisitions serve to compute the smell signature taking into 
account the eventual dispersion of the sensed values for each sensor under varied 
acquisition conditions. Any conventional method used to take into account experimental 
dispersion of data acquisition (for example, a mean value) can be used for obtaining the n 
values comprising the smell print of each perfume Pj^. 

[0035] According to an exemplary embodiment of the invention, an electronic nose 
known under the commercial name "Cyranose 320", with 32 sensors, is used to obtain a 
set of perfume smell prints. According to this exemplary embodiment, each 
measurement comprising the smell print is a decimal value with seven significative 
figures. 

[0036] The set of smell prints in the database can be updated by adding additional 
perfumes or other basic smell prints (coffee, chocolate, spice, etc.). 

[0037] According to the present invention, the smell print's database is used to build 
a user's smell profile as it will be described hereafter. Such a smell or scent profile is, 
according to the present invention, to be used for predicting products (in this example, 
perfumes) that might be liked and/or disliked by the user. 

[0038] Figure 2 schematically illustrates an embodiment of the present invention to 
establish a user profile for smell preferences. 

[0039] The first step is to ask the user U to rate a subset of perfumes or, more 
generally, of products, according to their smell. In the disclosed embodiment, the user is 
asked to rate q perfumes among the set of m perfumes Pj^. The rated perfumes are 
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designated by NP^ (h being comprised between 1 and q). According to the present 

invention, a small number of rated perfumes (less than 10) is enough to establish a user 
profile. Preferably, the system asks the user to rate between 3 and 8 perfurnes. 

[0040] The ratings given by the user have to be very selective, i.e. ranging fi-om 1 to 
5 or less. According to a preferred embodiment, the ratings given by the user range from 
1 to 3: "like", "medium or indifferent" and "dislike". Eventually, a supplemental scale 
with two additional notes can be provided. Then, the possible notes are "like very 
much", "like", "medium", "dislike", "detest". The codes (digital values) that are attrib- 
uted to each rating depend on the programmation of the system. Preferably, ratings are 
codedasl,2, 3,4,5 or 1,2, 3. 

[0041] The set of ratings (table 10, Figure 2) is stored in a computerized system used 
to implement the invention. In Figure 2, this system is symbolized as a personal 
computer 1 1 with a central unit 12, a screen 13, a keyboard 14 and a mouse 15. The 
central unit 12 is Hnked to the database 1 through a wired 16 or wireless link. For 
example, the database is contained in a web server (not shown) to be shared by several 
distant personal computers or systems implementing the method of the present invention. 

[0042] Having collected the table 10 of q satisfaction notes from the user, the system 
computes a user profile, which is a set of weighting coefficients to be applied to each 
measurement of the smell prints of the m perfumes in a linear regression. The 
determination of the user profile will be better understood in connection with the 
description of Figure 4. 

[0043] According to a preferred embodiment of the invention, after having collected 
the ratings for q perfumes, the system automatically determines an additional perfume for 
which the rating given by the user will be significant for improving the detemiination of 
the list of weighting coefficients and asks the user to give an additional rating for this 
NPq+i perfume. 
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[0044] Once the user profile is established, the system according to the present 
invention is able to predict, among the set of all the m perfiimes of the database 1, one 

or more perfumes about which the user is rnore likely to express positive ratings. 
Altematively, the system can also predict the most disliked perfumes. 

[0045] Figure 3 illustrates, very schematically, an implementation of the method for 
predicting preferred perfumes according to the present invention. This method is 
preferably also implemented by the personal computer 11, which calculates, on the basis 
of the user profile, the satisfaction notes he would have given for the n perfumes Pj^. For 

example, the system delivers three preferred perfiimes PPl, PP2, PP3 in a hst 20 to the 
user U. The list of preferred perfiimes can be in this embodiment displayed on the screen 
13 or printed out. 

[0046] Figure 4 represents a flowchart of an embodiment of the present invention 
showing the main steps of the method for establishing a user profile and predicting some 
preferred perfiimes. In Figure 4, the steps requiring the intervention of the user (USER) 
has been shown on the right side of the drawing, the steps automatically performed by the 
system (SYSTEM) have been shown on the left side of the drawing. 

[0047] The first step (block 31) consists in selecting q perfumes NP^ (h comprised 

between 1 and q) to be rated by the user. The performed notation can be a real notation, 
that is results firom asking the user to smell a sample of perfiime, or can be a virtual one, 
that is results firom asking the user to quote some boxes displayed on the screen and 
representing satisfaction levels to the q perfiimes, for example in an internet-based 
implementation of the invention. The set of selected perfiimes to be noted can be chosen 
in different ways. A first solution consists, in a real mode evaluation, to leave the user 
choosing between 3 and 8 perfumes that he wants to note. A second solution is to 
randoraizely select the q perfumes among those of the database 1 . This solution more 
particularly applies to the internet-based implementation. A third solution is to 
predetermine, among the list of m perfumes, q perfumes which are very different irom 
the others on the basis of their respective smell prints. 
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[0048] Alternatively, the ratings can be automatically estimated on the basis of 
previous acquisitions of the user. For example, studying the more frequent perfumes 
acquired by a given user, it may be reasonably supposed that these perfumes have to be 
given the best notes. On the contrary, a perfume acquired only once by the user and no 
more for a long time can be assumed to be disliked. 

[00491 The second step (block 32) is performed by the user when he gives a 
satisfaction note SN^ (h comprised between 1 and q) to each of the q perfumes NP^. 

[0050] These satisfaction notes SN^ are stored (block 33) in the system. 

[0051] Then (block 34), the system computes n weighting coefficients aj (j being 

comprised between 1 and n), where n corresponds to the number of sensors of the 
electronic nose (Figure 1), that is of the readings taken into account for the. smell prints. 

[0052] According to an exemplary embodiment of the invention for which the scores 
are less than 0.1 and the number of scores is 32 per print, the weighting coefficients are 
numbers comprised between -10000 and H-IOOOO. The order of magnitude of the 
weighting coefficient is chosen in function of the number and order of niagnitude of the 
scores to obtain notes in the desired range. 

[0053] According to a preferred embodiment, the weighting coefficients are 
determined using an error minimization method, for example a method for minimizing 
the simi of the quadratic errors over the set of notes given by the user. This technique is 
known as X-square fitting. According to that example, the system proceeds by 
successive approximation of set of weighting coefficients Oj for minimizing the 

following formula: 




\2 
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where MVj designates the scores of rank j (sensor Sj) of the smell print of perfume of 
rank h. As disclosed above, MVj ^ is preferably a mean value of several measurements. 



[0054] According to a first embodiment, the user profile (block 35) is obtained after 
completion of the former step and corresponds to the set of coefficients Oj for which the 

above formula gives the minimal result. 

[0055] According to a second preferred embodiment (illustrated in dotted lines in 
Figure 4), step 34 is followed by a step (block 36) of selection of an additional perfume 
Pq+1 to be noted by the user in order to optimize his profile. 

[0056] According to this embodiment, the additional perfiime NPq+j is chosen 

among the set of perfumes for which the user did not give any satisfaction note and as 
being the most relevant perfimie for optimizing the user profile. For example, the system 
takes successively each of the m-q remaining perfumes and computes an expected value 
of the user profile by successively supposing the 3 or 5 notes for that perfume. Then, the 
system computes the means value of the 3 or 5 expected set of weighting coefficients for 
each perfume. Finally, the system chooses the one of the remaining perfume for which 
the notation will have the most influence on the set of weighting coefficients for the user. 

[0057] Alternatively, in order to ask the user information about the perfume that will 
most likely improve the performance of the system, the system computes the following 
formula: 



NL f(L) • 

z — 



L=l ^j,s 



n 

I 

where: 



[0058] NL is the total number of options (preferably 3 or 5) for the opinion L of the 
user: 
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[0059] Oj^s is the set of coefficients Oj already calculated on the basis of the q 
perfumes already noted by the user; 



[0060] ^j,s',L is the set of coefficients aj calculated for the set of q+1 perfiimes 
under the hypothesis of a note L for the perfume of rank q+1 ; and 

[0061] f(L) is an optional function of weighting of the different coefficients Oj. 

[0062] By maximizing the former formula over all the perfumes, it is possible to 
select the perfume that could potentially lead to the biggest change in the weighting 
coefficients oj. Such a perfume is the perfume NPq+i that the user will be asked (block 
37) to rate in order to maximize the performance of the system. This is a reasonable 
assumption, as the coefficients Oj completely specify the user profile. 

[0063] In the example to perfumes, it is more desirable to find perfumes that will 
change the knowledge of the characteristics of perfumes that are ranked relatively high, 
rather than those that are ranked relatively low. Therefore, the above function f(L) will 
bias the search towards perfumes that will change the knowledge of perfumes ranked 
relatively high. For example, the respective weighting coefficient attributed to each 
satisfaction note could be f(L) = L if the satisfaction notes L are coded with numerical 
values (1, 2, 3 or 1, 2, 3, 4, 5), 1 representing the lowest rating. 

[0064] Having the note of the user for the perfume of rank q+1, the system computes 
again (block 38) the weighting coefficients aj, taking into account the additional 

satisfaction note. As in the first simplified embodiment, the user profile is obtained after 
this step. 

[0065] The user profile determination is then ended. ' 

[0066] The following steps illustrated in Figure 4 correspond to an exemplary 
implementation of the method for predicting some preferred (PPl, PP2, PP3) perfumes 
on the basis of the user's profile. 
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[0067] A first step (bloc 39) consists in estimating the satisfaction notes that the user 
would have given for all the perfumes not yet rated by the user on the basis of the 
weighting coefficients determined for that user. Preferably, the estimation step computes 
also the rated perfumes. This preferred embodiment allows the determination of non- 
integer notes for all the perfumes, which leads to a more accurate estimation. 

[0068] The estimating step corresponds to applying the following formula to all the m 

perfumes: 

n 

IPi = X«j • ^ij^ 
j=l 

where EPj designates the note estimated for the perfume Pj of the database, where Oj 

designates the weighting coefficient of rank j affected to the sensor of rank j of the smell 
print according to the user's profile, and where MVy designates the digital (mean) value 

of rank j (sensor Sj) of the smell print of perfume Pi of rank i. 

[0069] The next step (block 40) corresponds to select a Umited number (at least one) 
of perfumes that have, for example, the highest ratings, and to deliver (for example, 
display) the results to the user. 

[0070] According to a first embodiment, a subset of products close to the highest (or 
- lowest) note with a predetermined margin is then outputted. For example, the margin is 
fixed at 10%. That means that the products for which the estimated note are higher than 
2.7 (in a system with notes from 1 to 3) or 4.5 (in a system with notes from 1 to 5) are 
outputted as being the most enjoyable products for the user. 

[0071] According to another embodiment, the number of the outputted products is 
predetermined. For example, the system proposes the three products {PPl, PP2, PP3} 
having the highest estimated notes (preferably sorted) as being the most enjoyable 
products for the user. 
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[0072] An advantage of the present invention is that the weighting coefficients used 
to estabhsh the user profile can be determined with just a small number (less than 10) of 
satisfaction notes really given by the user. 

[0073] Another advantage of the present invention is that the determination of the 
profile of the user is consistent with an optimization of that profile by proposing an 
additional notation to the user. 

[0074] Another advantage of the present invention is that the predicting 
implementation does not depend upon other users as in conventional systems. Therefore, 
the method and system of the present invention are particularly efficient. 

[0075] Another advantage of the present invention is that the method does not depend 
on the kind of sensors (for example, the groups of chemical compounds for which the 
sensors are responsive) provided that all the smell or taste prints of the products are 
obtained with the same set of sensors (responsive to the same groups of chemical 
compounds). Further, according to a preferred embodiment in which the same electronic 
nose or tongue is used (i.e. exactly the same sensors) for all the products, the sensors do 
not need to be calibrated. 

[0076] It should be noted that the user could also rate basic smells. For example, the 
set of ratings asked to the user for the perfiimes can be completed by ratings for basic 
smells like coffee, chocolate, spices, flowers, etc. 

[0077] Another example of application of the present invention concerns predicting 
the wine preferences of a user. For example, the user is asked to rate some basic smells 
of wines in order to establish his wine's user profile. Then, the system can work as 
described above in connection to the perfume application to determine, among a set of 
wine's characteristics or wines' list, those that would be adapted to the user. 

[0078] The invention may also apply to taste prediction. For example, asking the 
user for ratings concerning tastes of several foods, the system can be able to estimate the 
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satisfaction level of that user for other foods contained in a database and for which a taste 
print has been determined using an electronic tongue. 

[0079] Of course, smell and taste feelings can be combined (for example for wines). 

[0080] Having thus described at least one illustrative embodiment of the invention, 
various alterations modifications and improvements will readily occur to those skilled in 
the art. Such alteration, modification, and improvements are intended to be within the 
spirit and scope of the invention. Accordingly, the foregoing description is by way of 
example only and is not intended to be limiting. The invention is limited only as defined 
in the following claims and the equivalent thereto. . 



14 



